bfs 트리 [bfs 트리 계층화] [DP] hihocoder Pro.1147 시공진 제목 전송문 Manchery가 말한 bfs 트리의 제목이기 때문에 bfs 트리는 조상으로 돌아가는 가장자리가 존재하지 않기 때문에 bfs 트리의 점의 깊이는 뿌리 노드가 가장 짧은 길이에 이르는 것을 고려하면 한 층 한 층 DP가 있다.영fi, j, s는 DP가 i층까지 표시하고 모두 j개의 점을 사용했다. i층에 s개의 점이 있을 때의 방안수는 제목이 n개의 점 거리만 k로 요구하기 때문에... DPbfs 트리
[bfs 트리 계층화] [DP] hihocoder Pro.1147 시공진 제목 전송문 Manchery가 말한 bfs 트리의 제목이기 때문에 bfs 트리는 조상으로 돌아가는 가장자리가 존재하지 않기 때문에 bfs 트리의 점의 깊이는 뿌리 노드가 가장 짧은 길이에 이르는 것을 고려하면 한 층 한 층 DP가 있다.영fi, j, s는 DP가 i층까지 표시하고 모두 j개의 점을 사용했다. i층에 s개의 점이 있을 때의 방안수는 제목이 n개의 점 거리만 k로 요구하기 때문에... DPbfs 트리